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Abstract 

Let n > 2 and let a £ Vk be an element in the Higman-Thompson group V„. We study the structure 

f^ , of the centralizer of a G Vn through a careful analysis of the action of (a) on the Cantor set £. We make 

use of revealing tree pairs as developed by Brin and Salazar from which we derive discrete train tracks 

and flow graphs to assist us in our analysis. A consequence of our structure theorem is that element 

ri , centralizers are finitely generated. Along the way we give a short argument using revealing tree pairs 

*~^ ' which shows that cyclic groups are undistorted in Vn. 

S: 

1 Introduction 

en 

^ . In this paper, we produce a description of the structure of element centralizers within the Higman-Thompson 

^SJ ' groups Vn- As a corollary to our structure theorem we see that element centralizers in the Vn are finitely 

t^^ i generated. Finally, we give a separate short argument which shows that all infinite-cyclic subgroups within 

^^ I Vn are embedded without distortion. (The groups Vn are first introduced by Higman in [Tl], where Vn = Gn,i 

^^ . in his notation. The R. Thompson group denoted V in [9] is V2 in our notation.) 

r^ ' For a given integer n > 2, our primary view of the group Vn is as a group of homeomorphisms acting on 

^— ^ ■ the Cantor set £„ (seen as the boundary of the rooted regular infinite n-ary tree ,%,). This point of view 

informs most of our work, where we use a close study of the dynamics of subgroup actions on £„ to derive 
our main result. 

Centralizers in Thompson's group F = F2 are first classified by Cuba and Sapir in J13j as a consequence 
^^ , of their classification of element centralizers for diagram groups. In related but separate work, Brin and 

?H ' Squier in [B] describe roots and centralizers in PLo(/), the group of orientation- preserving, piecewise linear 

homeomorphisms of the unit interval (from which it is also easy to describe the element centralizers of Fn , 
although Brin and Squier never formally do so) . Cuba and Sapir also show in |12| that element centralizers 
in F are embedded without distortion in F. In Chapter 8 of the thesis [17], Bleak, Kassabov, and Matucci 
classify centralizers in T2 up to finite index. This paper can be seen as a continuation of the line of research 
leading to these results. 

Higman's work in [14] also contains information about the structure of centralizers of elements in Vn (see 
Theorem 9.9 of [H]). If one reads Higman's proof of Theorem 9.9 carefully, one can derive with reasonable 
effort some of the information about the Z factors contained within the right hand direct product in 11.11 
However, our own result contains significantly more detail about the overall structure of element centralizers 
than is contained within |14| . 

Separately, Tuna Altinel and Alexey Muranov (see [I]) use model theory to analyze aspects of the groups 
Fn < Tn < Vn- In their work they compile some information with regard to element centralizers in these 
groups. Their results with regards to element centralizers are very similar to what is known from the work of 
Brin and Squier in ^ and of Kassabov and Matucci in |15) , and appears to be contained within the results 
of Higman from [14] . 

Martinez-Perez and Nucinkis }16j recently studied generalizations of the groups of Higman, Thompson, 
Stein and Brin and classified centralizers of finite subgroups in order to study finiteness properties of those 
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groups via cohomology. Their result generalizes the one in [IT] by Bleak, Kassabov, and Matucci and agrees 
with the one of the current paper when restricted to torsion elements. 

The work in this paper uses in broad outline the approach of Bleak, Kassabov and Matucci to centralizers 
in Chapter 8 of |17) , but we work in the more complex groups Vn , and thus we need to employ a more complex 
set of tools in our analysis. We chose to use Brin's revealing pair technology (see [S]) for our supporting 
calculations (from amongst a fairly long list of tools that provide similar data), and we developed discrete 
train tracks and our flow graph objects to further support our intuitive understanding of how elements of 
Vn act on £„. 

One advantage of considering a revealing pair (A, B, a) representing an element a G Vn over any random 
representative tree pair is that it is easier to understand the orbit structure of points in the Cantor set £„ 
under the action of the group (a) . The paper [3T] studies revealing pairs in depth, and includes a solution 
of the conjugacy problem for Vn using revealing pairs (Salazar gives all arguments in the context of V2, but 
it is easy to see that her methods extend to n-ary trees). 

We briefly describe some alternative technologies. As alluded above, one could use the seminormal and 
quasinormal forms from [Tl] to gather much of the information we obtained from revealing pairs. In fact, 
in response to early drafts of this article and conversations with the first author of this article, Nathan 
Barker has replicated and extended many of the results herein using Higman's technology and he has gone 
on to work on the simultaneous conjugacy problem in T4, [2]. Another technology is the strand diagrams of 
Bclk and Matucci (see [3j), which themselves are refinements of Pride's pictures in [121 HO]- In turn. Pride's 
pictures are essentially dual objects to the Dehn diagrams from geometric group and semigroup theory (for 
instance, in this context, one can study the related analysis of conjugacy in F and other diagram groups by 
Cuba and Sapir in [IS])- In the end, these tools all provide access to similar content. We chose revealing 
pairs as we were comfortable with calculations using them, and because it was particularly easy to define 
our chief combinatorial objects, discrete train tracks and flow graphs, from a revealing pair. 

The dynamical information described by discrete train tracks and their corresponding flow graphs, forms 
a key ingredient in the proof by Bleak and Salazar [4] of the perhaps surprising result that I? *Z does not 
embed in V. In particular, those authors make significant use of our flow graph technology in their analysis. 

Sections 2 and 3, and subsection 4.1, serve as a mostly expository introduction to calculations in the 
generalized R. Thompson groups Fn, Tn, and Vn- An informed reader in the area can likely skip ahead to 
section 4.2, looking back to these sections on the rare occasions in which a new term appears. 
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and helpful conversations relating to this work. We also owe a debt of thanks to Mark Sapir for suggesting 
we look into the distortion of cyclic subgroups in Vn- We thank Nathan Barker for interesting conversations 
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for funding the REU program at which most of this work took place. We also thank the Centre de Recerca 
Matematica (CRM) in Barcelona, the University of Virginia, and the University of Nebraska - Lincoln for 
supporting some of the authors and providing great conditions to finish this work. 

1.1 A formal statement of results 

li a eVn, we set 

Cy,.(a):={/3el4|a/3 = M- 

We call the group Cv„ (a) the centralizer in Vn of a, as is standard. 
Our primary theorem is the following. 



Theorem 1.1 Let n > 1 be a positive integer and suppose a € Vn- Then, there are non-negative integers s, 
t, mi, and ri and groups K^m, Gn^n, Aj, and Pt, for i G {1, . . . , s} and j £ {1, . . . ,t}, so that 

We now explain the statement of this theorem in a bit more detail. 

The group (a) acts on a subset of the nodes of the infinite n-ary tree. The number s represents the 
number of distinct lengths of finite cyclic orbits of nodes under this action. The value of s is easy to compute 
from any given revealing pair representing a. 

For the action mentioned above, each r.i is determined as a minimal number of nodes carrying a funda- 
mental domain (for the action of a conjugate version of (a)) in the set of nodes supporting the cycles of 
length TO,;. 

For each rrii, we have Krm = (Maps(£„,ZmJ)''', where Maps(£„,Zmi) is the group of continuous maps 
from £„ to Z^. under point- wise multiplication, and where Z^^ is the cyclic group Z/(TOiZ) under the 
discrete topology. We note that K^m is not finitely generated for rm > 1. 

The groups Gn^n are the Higman-Thompson groups from |14| . 

Given any element 13 d Vn-, one can associate an infinite collection of finite labeled graphs (which we 
call flow graphs). Flow graphs are labeled, directed, finite graphs and which describe structural meta-data 
pertaining to the dynamics of certain subsets of C„ under the action of (a). Flow graphs are themselves 
"quotient objects" coming from discrete train tracks, which are objects we introduce here to model dynamics 
in the Cantor set much as regular train tracks model dynamics in surface homeomorphism theory [551 [131 H] 

Components of a flow graph associated with a fall into equivalence classes {ICCi} which model similar 
dynamics. The number t is the number of equivalence classes of components carrying infinite orbits under 
the action of (a). This number happens to be independent of the representative fiow graph chosen. 

The right factor of the main direct product represents the restriction of the centralizer of a to elements 
which are the identity away from the closure of the region where (a) acts with non-finite orbits. 

For each j, the supports of the elements of ICCj represent regions in the action of (a) where the 
centralizers of a, with restricted actions to these regions, are isomorphic. For any such support of an 
element of ICCj, the finite order elements of the restricted centralizer form a group. We take Aj to be a 
representative group from set of these isomorphic finite groups. 

The group Pq^ is the full symmetric group on the qj isomorphic flow graph components in ICCj . 

Recall now that by Higman in [T3], the groups Gk,r are all finitely presented. This fact, together with 
a short analysis of the nature of the actions in the left-hand semi-direct products, shows that each of the 
groups Krrii X Gn,ri are finitely generated (see Corollarv 16.21 below) . As the groups on the right-hand side 
of the central direct product are manifestly finitely generated, we obtain the following corollary to Theorem 

Corollary 1.2 Let n > 1 be an integer and a £ Vn- The group Cv„io:) is finitely generated. 

One could try to improve this last corollary to obtain a statement of finite-presentation, which may be 
feasible. Such a proof might be accomplished through a careful study of presentations of the Higman groups 
Cn.r- In this direction, we ask the following. 

Question 1 Must the group Cv„ (a) be finitely presented for every a £ Vn? 

We have also found some evidence supporting the possibility that the answer to the following question is 
"Yes." 

Question 2 Is it true that for each index j , the group Aj is abelian? 

It is not completely trivial to find an example element a £ V — V2 where any Ai is not cyclic. In section 
[7] we give such an example where t = 1 and Ai = Z2 x Z2. 

A generator of each Z in the right hand terms A^ x: Z is given by a root of a restricted version of a 
which is restricted to act only on the support of an element in ICCj. We know that Ai commutes with 
the restricted version of a by definition, but it is not clear that Ai will commute with any valid choice of a 
generator for the Z term. 



Question 3 Is it possible to replace the right hand terms Ai vi'L with Ai x 1,? 

In the final section of the paper we prove the foUowing theorem. 
Theorem 1.3 Suppose a GVn so that {a) = Z. The group {a) is undistorted as a subgroup ofVn- 

1.2 Our general approach 

We give a description of our approach to centrahzers in the broadest terms. 

Let a € Vn- Let H = (a). Define the fundamental domain of the action of H to be the space <Ln/H. 
Note that this space is generaUy not very friendly, i.e., it is typically not Hausdorff, but that fact will have 
almost no bearing on our work. 

If an element commutes with a, it will induce an action on £„/7f . 

Thus, we get a short exact sequence: 

1 ^ /C ^ Cy„ (a) ^ Q ^ 1 

Here, /C represent the elements in Cy,, (a) which act on £„ in such a way that their induced action 
on €n/H is trivial. The group Q is the natural quotient of Cv,^ia) by the image of the inclusion map 
/C -^ Cv„ (a) ■ Loosely speaking, elements of Q are represented by elements of Vn which act in the "same" 
way on each "copy" of the fundamental domain in £„ (this of course is imprecise; there may be no embedding 
of a fundamental domain in £„). 

The first author is indebted to Martin Kassabov for pointing out this general structural approach to 
analyzing centrahzers in groups of homeomorphisms. 

2 Basic definitions 

Throughout this section, let us fix an integer n > 1 for our discussion. We will also establish other conventions 
later that will hold throughout the section, and not just in a particular subsection. 

We assume the reader is familiar with 0, and with the definition of a tree pair representative of an 
element of F = V2. Nonetheless, we give an abbreviated tour through those definitions for the non-experts 
(extending them to include the groups -Fk < r„ < l/„) and we state some essential lemmas which either occur 
in that source or which are easily derived by the reader with full understanding of these definitions. We give 
some examples demonstrating most of that language, and we add some new language to the lexicon mostly 
in support of our own later definition of a flow graph. In general the reader experienced with R. Thompson 
group literature will find little new material in this section and is encouraged to skip ahead, returning only 
if he or she runs into an unfamiliar term in the later parts of the paper. 

2.1 Trees and Cantor sets 

The only material in this section that may be unfamiliar to readers conversant with R. Thompson group 
literature is some of the language describing the Cantor set underlying a node of the tree S^n and related 
concepts. 

Our primary perspective will be to consider Vn as a group of homeomorphisms of the Cantor set C In 
particular, Vn should be thought to act as a group of homeomorphisms of the Cantor set £„ = £. That 
is, the version £„ of the Cantor set that is realized as the boundary of the standard infinite, rooted n-ary 
tree ,%i- While we assume the reader understands that realization of the Cantor set, and also the terms 
"node" or "vertex" , "child" , "parent" , "ancestor" , "descendant" , "leaf" , and "n-caret" (or simply "caret" ) , 
and similar related language when referring to aspects of rooted n-ary trees, we give a short discussion below 
to establish some of our standard usage. 

The left-to-right ordering of the children of a vertex in ,%i allows us to give a name to each vertex in ^n- 
Given a vertex p'm S^n, there is a unique order preserving bijection Ordp : C'hildren{p) — >■ {0, 1, 2, . . . , n — 1}. 
Let w be a vertex of .%i and let (wi)^i be the unique descending path in .%i starting at the root r = vi and 
ending at w = v„i, then we name the vertex v with the sequence (Ord^,; (wi_|-i))™^ . We will think of this 
sequence as a string (ordered from left-to-right). 



Given names of two vertices, we may concatenate these strings to produce the name of a third vertex 
which will be a descendant of the first vertex 

Below, we diagram an example of ,5^, with a finite tree T highlighted within it. The vertex c is a leaf of 
T, and in both T and =5^, c is a child of h which is a child of a. The vertex a is an ancestor of c and c is a 
descendant of a. The name of the vertex labeled by c is 010. 




We can view a finite rooted n-ary tree T as an instruction on how to partition the Cantor set £„. Consider 
the natural embedding of T into the tree ,%n where we send the root of T to the root of ,%,, and we preserve 
orders of children. For instance, as in the diagram above. Now, consider the set P„ of all infinite descending 
paths in ^ which start at the root of ^n- If we consider each ordered n-caret in J^ as an instruction to pass 
through another inductive subdivision of the unit interval in the formation process of £„ , then each element 
in P„ can be thought of as limiting on an element of £„. We thus identify Pn with £„. The set P„ will 
now be considered to be topologized using the induced topology from the metric space topology of the unit 
interval. Now if we consider a vertex c of T, we can associate c with the subset of £„ corresponding to the 
paths in P„ which pass through c. We will call this the Cantor set under c, and we will call any such subset 
of £„ an interval of(Zn- It is immediate that any interval in £„ is actually homeomorphic with £„. Given a 
node c, the Cantor set under c is also commonly called a cone neighborhood in £„, and by definitions these 
sets form the standard basis for the product topology on P„ = {0, 1, . . . , n — 1}" = £„. Thus, the leaves of T 
partition the set P„, and they also partition £„, into a set of open basis sets. We will call this the partition 
of £„ associated with the tree T. 

Extending the language of the previous paragraph, given a set X C £„, we will call any node c of the 
universal tree J^ which has its underlying set contained in X, a node of X. 

Of course, for all integers m,n > 1, we have that £„i = £„ = £2 = C 

Using the example above, the interval of £2 under c is £2 H [2/9,7/27]. In discussion, we will generally 
not distinguish between a vertex of £^„ and the interval under it. 

Remark 2.1 Any finite union of disjoint intervals in €„ is homeomorphic with €„■ 

2.2 Elements of y„, T„, and F„ 

Some of the language in this subsection is unusual, although the general content will be familiar to all readers 
with knowledge of the R. Thompson groups. 

An element of Homeo(£„) is allowable if it can be represented by an allowable triple (A, B, a). The triple 
(A, P, (t) is allowable if there is a positive integer m so that A and B are rooted, finite, n-ary trees with the 
same number m of leaves, and a £ S™, the permutation group on the set {1, 2,3,..., m}. We explain below 
how to build the homeomorphism a which is represented by such an allowable triple {A, B, a). We then call 



{A, B, a) a representative tree pair for a. The group Vn consists of the set of ah allowable homeomorphisms 
of £„ under the operation of composition. 

We are now ready to explain how an allowable triple {A, B, a) defines an allowable homeomorphism a of 
£„. Suppose A and B both have m leaves, for some integer m > 1. We consider A to represent the domain 
of a, and B to represent the range of a. We take the leaves of A and B and number them in their natural 
left-to-right ordering from 1 to m. For each index i with I < i < m, we map the interval under leaf i of 
A to the interval under the leaf ia of B using an orientation-preserving afSne homeomorphism (that is, the 
homeomorphism of the two Cantor sets underlying these leaves defined by a restriction and co-restriction of 
an afSne map with positive slope from the real numbers K to M) . Note for C„ the slopes of such maps will 
be integral powers of 2n — 1. We will say that the leaf i of A is mapped to the leaf ia of B by a. 

The next remark follows immediately from the discussion above: 

Remark 2.2 Suppose v G V^, and v is represented by a tree pair (A,B,a). If rj is a node in 3'n so that r\ 
is either a leaf of A or a descendant node m 5^ of a leaf of A, then v will carry the Cantor set underlying 
rj affinely and bijectively in an order-preserving fashion to the Cantor set underlying some node t of S^n, 
where r is either a leaf of B or a descendant of a leaf of B. 

The diagram below illustrates an example for V2 = V . The tree A is on the left, and the tree B is on the 
right. Note that we have re-decorated the leaves of B with the numbering from a. The diagram beneath the 
tree pair is intended to indicate where intervals of C2 are getting mapped, where the intervals D represent the 
domain and the intervals R represent the range. The lower diagram is superfluous when defining a general 
element of V . 







n i i Ji i i -i- 

In general, as we can decorate our tree leaves with numbers to indicate the bijection, we will now re-define 
the phrase "tree pair" throughout the remainder of the paper to mean an allowable triple. We will still discuss 
the permutation of a tree pair as needed. 

As mentioned in the introduction, there are groups F„ < Tn <V„. If we only allow cyclic permutations, 
we get the group r„. If our permutation is trivial, we get F„. Thus, we can think of F„ as a group of 
piecewise-linear homeomorphisms of the interval [0, 1], while T„ can be thought of as a group of piecewise- 
linear homeomorphisms of the circle S^. 

Here is an example element 9 (z T = T2, which we will be considering again later. 



1 2 



2 3 



D 
R 



Below is an example element from F = F2. 




1 2 



3 4 




3 4 



D 
R 



2.3 Multiplication in Vn 

There is nothing new in this subsection; readers familiar with the R. Thompson groups should skip ahead. 

Naturally, the group operation of Vn is given by composition of functions. Building compositions using 
tree pairs is not hard. The process is enabled by the fact that there are many representative tree pairs for 
an element of Vn ■ 

We give an example of what we mean by the last sentence. Given a representative tree pair (A,B,a), 
one can use a leaf i of A to be a root of an extra n-caret, creating A' , and one can build a tree B' from 
B by replacing the leaf ia with an n-caret. Label the leaves of A' in increasing order, and the leaves of B' 
using the induced labeling from the permutation a on all leaves of B' that are also leaves of B. For the 
other leaves of B', use the labeling, in order, of the n-caret in A' that is not a n-caret of A. Let us call the 
permutation we have built from the leaves of A' to the leaves of B' by a' . The process of replacing the tree 
pair (A,B,a) by {A' , B' ,a') is called a simple augmentation. 

If the reverse process can be carried out (that is, deleting an n-caret from both the domain and range 
trees and re-labeling the permutation so that our initial two trees appear as a simple augmentation of our 
resulting tree pair) then we call this process a simple reduction. If we carry out either a simple augmentation 
or a simple reduction, we may instead say we have done a simple modification to our initial tree pair. 



The following lemma is a straightforward consequence of the standard fact that any element in Vn has a 
unique tree pair representation that will not admit any simple reductions. 

Lemma 2.3 Any two representative tree pairs of a particular element ofVn are connected by a finite sequence 
of simple modifications. 

We are now ready to carry out multiplication of tree pairs. The essence of the idea is to augment the 
range tree of the first element and the domain tree of the second element until they are the same tree (and 
carry out the necessary augmentations throughout both tree pairs), and then re-label the permutations, using 
the labeling of the range tree of the first element to seed the re-labeling of the permutation in the second 
element's tree pair. At this junction, the two inner trees are completely identical, and can be removed. The 
diagram below demonstrates this process. 




Thus, we now know what Vn is, and we can represent and multiply its elements. 



3 Conjugation, roots, and centralizers 

Recall that we will use right action notation to describe how Vn acts on £ = £„ , as below. 

The following discussion is completely basic, and just carries out some straightforward points from per- 
mutation group theory. 

Let c S £„ and a, /? G Vn- In particular, a : £„ — > £„. 

• We denote the image of c under a by ca. 

• For conjugation, we denote the conjugate of a by /3 by a^ , and note therefore that ca^ = c/3^^a/3. 



We will often need to discuss what is moving under an action, so we need a definition as well. We define 
the support of an clement a G Vn, denoted by Suppa, as below. 

Supp(a) — {c ^ €n \ ca j^ c} . 

Note that this is distinct from the standard analysis version of support, which would extend the definition 
to include the closure of the set of points which are moving. 

The following lemma is now standard from the theory of permutation groups. 

Lemma 3.1 

Supp(a'^) — Supp(q;)/3 

Recall that given a e T/„ we have 

CvJa) = {(3eVn\a/3 = Pa}. 
We point out the following obvious facts. 

Remark 3.2 Suppose a, (3, and 7 G T^. 

1. If aj3 = (3a, then a^ — j3^^afi — a. 

2. If P*' — a for some integer k, then /3 G Cv„{a)- 

3. We have C'v^ia) ^ (Cy„(a))'' = C'yja'^). 

We will use the third point above repeatedly to replace an element whose centralizer we are studying, 
by a conjugate element which admits a simpler tree-pair representative (simplifying our analysis without 
affecting centralizer structure). 

4 Revealing pairs and related objects 

Subsection 14 . 1 1 should be considered as mostly expository; it will contain definitions and lemmas from within 
[5] and [H] . We give very detailed examples of all of the concepts therein which are of use in our context. The 
following subsections on discrete train tracks, laminations and flow graphs, on the other hand, are entirely 
new. 

Many tree pairs exist to represent a single element. Some tree pairs are more useful than others when it 
comes to discerning aspects of the dynamics of the element's action on the Cantor set. Consider the element 
9 G T which was defined earlier as the second tree pair diagram in Subsection 12.21 

Thought of as a homeomorphism of the circle, 9 has a rotation number, which, roughly stated, measures 
the average rotation of the circle under the action of 9. (Rotation numbers are a beautiful idea of Poincare, 
and they are extremely useful in the analysis of circle maps). It is known, initially by work of Ghys and 
Sergiescu (see [H]), that the rotation number of any element of T is rational. Thus, 9 has a rational rotation 
number p/q (in lowest terms). A lemma of Poincare now shows that some point on the circle will have a 
periodic orbit, with period q. If the reader examines the tree pair representative for 9, doubtless he or she 
will discover a point that travels on a finite orbit of length five. In fact, all points of the circle travel on their 
own periodic orbit of length five, as t is torsion with order five. Under any reasonable definition of rotation 
number, 9 must have rotation number 2/5, since the reader can observe that after five iterations of 9, the 
circle will have rotated a total of two whole times around. 

The previous example is intended to point to the fact that some tree pairs somehow hide the dynamics 
of an element's action. 

In this section, we will describe revealing pairs, which are tree pairs that easily yield up all information 
about the orbit dynamics in £„ under the action of a cyclic subgroup of Vn (or in the circle or the interval, 
in the cases of cyclic subgroups of T„ or F^ , respectively) . 



4.1 Revealing pair definitions 

Throughout this section, we will work with some nontrivial a £ V^. We will assume that the tree pair 
{A, B, a) represents a. 

Consider A and B as finite rooted n-ary sub-trees (with roots at the root of ^J of £^n. 

We will call the set of vertices of ^ which are leaves of both A and B the neutral leaves of {A, B, a). 
We will simply call these the neutral leaves, if the tree pair is understood. 

As both A and B have a root and neither are empty, we can immediately form the tree C ^ AO B. It is 
immediate that the neutral leaves are leaves of C, but ii A j^ B, then C will have other leaves as well. 

We can make the sets X = A — B and Y = B — A. The closures X and y in ^ are both finite disjoint 
unions rooted n-ary trees (their roots are not sitting at the root of ,%,), where the number of carets in X is 
the same as the number of carets of Y (this number could be zero ii A = B). We call X and Y a difference 
of carets for A and B. 

In the remainder, when we write D — E, where D and E are trees, we actually want to take the difference 
of carets, so that our result will be a collection of rooted trees. 

While (a) acts on the Cantor set, it also induces a "partial action" on an infinite subset of the vertices 
of S^n, as we explain in this paragraph. Since the interval under a leaf A of A is taken affinely to the interval 
under a leaf of B (we will denote this leaf by Aa), we see that a induces a map from the vertices of 5^ 
under A to the vertices of ^ under Aa. In particular, the full sub-tree in ^ with root A is taken to the full 
sub-tree in ^ with root Aa in order preserving fashion. We note in passing that we cannot extend this to a 
true action on the vertices of S^n] if we consider a vertex 77 in S^n which is above a leaf of A, the map a may 
take the interval underlying rj and map it in a non-affine fashion across multiple intervals in £„. 

As an example of the behavior mentioned above, consider the element 9 again. The parent vertex of the 
domain leaves labeled 3 and 4 is mapped across multiple vertices of the range tree, in a non-affine fashion. 

If 7? is a vertex of =^ we can now define a forward and backward orbit O^ of 77 in ^ under the action of 
(a) , to the extent that we restrict ourselves to powers of a that take the interval under rj affinely bijectively 
to an interval under a vertex of ^. In more general circumstances, given any integer k and a vertex rj of 
c3^, we will use the notation rjo!^ to denote the subset of £„ which is the image of the interval under 77 under 
the map a^ , and if that set happens to be the interval under a vertex r in ,%i (so that the restriction of a^ 
to the interval under 77 takes the interval underlying 77 affinely to the interval underlying r), then we may 
denote the vertex r by 77a'^ as well. 

Let i(yi,B.(T) denote the set of vertices of S^n which are either leaves of A or leaves of B, and let A £ 

L{A,Bm)- 

It is possible that A is a neutral leaf whose vertex in £/'n has orbit 0\ entirely contained in the neutral 
leaves of A and B. By Remark 12.21 and the fact that the neutral leaves are finite in number, we see that in 
this case the orbit of A is periodic in £^n- In this case, we call A a periodic leaf. 

Now suppose A is not a periodic leaf of A. This implies that if we consider the forward and backward 
orbits of A under the action of (a), then in both directions, the orbit will exit the set of neutral leaves. In 
particular, there is a minimal integer r < and a maximal integer s > so that for all integers i with 
r < 7 < s we have that Aa* G i(yi,s,CT)- It is also immediate that Aa'' is a leaf oi A — B and Aa'* is a leaf of 
B ~ A, while for all values of i with r < i < s we see that Aa* is a neutral leaf. 

Thus, we have the following lemma. 

Lemma 4.1 Suppose a € V is non-trivial and a is represented by a tree pair (A,B,a). If \ & -^(A.s.o-); 
then either A is 

1. a periodic neutral leaf, in which case there is a maximal integer s > so that the iterated augmentation 
chain defined by I AC (X) :~ (Aa*)|^Q is a sequence of neutral leaves so thats + 1 is the smallest positive 
power so that Aa*+^ = A, 

2. a leaf of A — B, in which case there is a maximal integer s > so that IAC{X) :— (Aa*)|^Q is a 
sequence of leaves of A or B , and furthermore, we then have Aa'* is a non-neutral leaf of B while Aa* 
is a neutral leaf in L(^AB,a) for all indices i with < i < s, 

3. a leaf of B ^ A, in which case there is a minimal integer r < so that IAC{X) := (Aa*)^^^, is a 
sequence of leaves of A or B, and furthermore, we then have Aa' is a non-neutral leaf of A while Aa* 
is a neutral leaf in L(^AB,a) for all indices i with r < i <Q, or 



4- a neutral, non-periodic leaf, in which case, X is a neutral leaf in a sequence IAC(r]) for some vertex rj 
which is a leaf of A — B, as discussed in point (2). In this case we set IAC{\) := IAC{rf). 

We now define and comment on some language from [5] and from [21 . Suppose we have the hypotheses 
of Lemma [4.11 The definition of iterated augmentation chain IAC{\) in Lemma [4.11 reflects the fact that 
we can augment the trees A and B at each vertex along an iterated augmentation chain, and end up with a 
new representative tree pair for a (the first vertex in an augmentation chain of type (2) or (3) can only be 
augmented in the domain tree A, while the last such vertex can only be augmented in the range tree B). 

If A is of type (2), with IAC{X) — (AQ;')f^g for some positive integer s, where Aa* is an ancestor of A, 
then we say that X is a repeller. If A is of type (3), with IAC{X) = (Aa*)^^^ for some negative integer r, and 
where Xa^ is an ancestor of A, then we say that A is an attractor. 

We are now ready to define what it means for a tree pair to be a revealing pair. Suppose a d V and the 
tree pair (A, B, a) represents a. If every component oi A — B contains a repeller, and every component of 
B — A contains an attractor, then we say that (A, B, a) is a revealing pair representing a. 

The discussion beginning section 10.7 in [5' proves that every element of V„ admits a revealing pair. It 
is not hard to generate an algorithm which will transform any representative tree pair for an element of Vn 
into a revealing pair. 

Given a G Vn, we will denote by Ra the set of all revealing pairs for a. We will use the symbol ^ as 
a relation in the fashion {A,B,a) ^ a denoting the fact that {A,B,a) € Ra- In this case, we can further 
name leaves oi A — B and B — A. If A is a leaf oi A — B and A is not a repeller, then we say A is a source. 
If A is a leaf oi B — A and A is not an attractor, then we say A is a sink. 

There are finitely many process types called "Rollings" introduced by Salazar in [21]. Rollings are 
methods by which one can carry out a finite collection of simple expansions to a revealing tree pair (A, B, a) 
to produce a new revealing pair {A' , B' ,a'). 

Below, we give the definitions and some discussion for rollings of type II. We give definitions for the other 
types of rollings in sub-section 14.21 

The tree pair (A' , B' ,(j') is a single rolling of type II from (A,B,a) if it is obtained from (A.B.a) by 
adding a copy of a component U oi A — B to A at the last leaf in the orbit of the repeller in U and to B at 
its image; or, by adding a copy of a component W oi B — A to A at the first leaf in the orbit of the attractor 
(the leaf of A corresponding to the root node of W in B) and to B at its image. 

The tree pair (A' , B' , a') is a rolling of type II from {A, B, a) if it is obtained from (A, B, a) by a finite 
collection of single rollings of type II applied to the initial tree pair {A, B, a) in some order. 

We now state three lemmas about properties of revealing pairs. All of these properties are fairly straight- 
forward to verify. In the cases of Lemma 14.21 and Lemma 14.31 the curious reader may also refer to the 
discussion in Sections 3.3 and 3.4 of [21 for alternative proofs. 

Below, we slightly abuse the notion of a vertex name, by associating an infinite descending path with an 
infinite "name" string. This then represents a point in the Cantor set which is the boundary of the infinite 
tree. 

Our first lemma discusses repellers, sources, and fixed points. 

Lemma 4.2 Suppose a G Vn and {A,B,a) ^ a, and that X is a leaf of a component C of A — B, so that 
IAC{X) = (Aa')Lo. 

1. If X is a repeller (so Aa^ is an ancestor of X), set 7; to he the name of the node Xa^ for each Q <i < s. 
Set F to he the string which is the suffix one would append to the name of the node 7s to ohtain the 
name of the node 70 i. e. the path from the ancestor to the repeller. We notate this by the expression 
7sr = 7o. Thus the infinite descending path corresponding to the infinite string 7i(r)°° represents a 
unique repelling fixed point p-y. in the interval Xi of £„ underneath 7^, under the action of (a^), for 
each index i with < i < s. 

2. if X is a source, then Aa" is a sink. 

3. {a) ^ Z. 
Proof: 



The inverse a"'* of a" maps the Cantor set Xg under 7^ bijectively to the Cantor set Xq under 70, 
where Xq C Xs, in afhne fashion. The only infinite descending path which is fixed by this map is the path 
terminating in r°°, thus p^^ = 7or°° — 7srr°° is the unique attracting fixed point of a"" in Xg, and is thus 
the unique repelhng fixed point of a* within Xg (and even within all of Xs) under the action of a^ . 

We now show below why each of the points p^^ are also repelling fixed points of a* . 

We first obtain a new revealing tree pair {A' , B' , a') ~ a which is a single rolling of type II from {A, B, a), 
constructed as follows. 

Glue a copy of C at As in B to produce B', and a further copy of C at the leaf js-i of A to produce A'. 
The resulting tree pair {A' , B',a') so obtained has all of the leaves of C of A — B as neutral leaves (except 
in the case where s = 1, in which case A' is A with a copy of C attached at 70, a leaf of the original C). 

In any case, the original copy of C, within A', is now contained in A' Ci B' . The new copy of C in A' is 
a complementary component of A' — B' and contains the leaf 7s_ir as a repeller. There are no other new 
complementary components for the tree pair (A' , B' ,a'), which therefore must represent a revealing pair for 
a. 

Now, by a minor adjustment to the argument in first paragraph, the point p^,_i is a fixed repelling point 
of a**. 

We can now continue inductively in this fashion to show that each point pj. is the unique repelling fixed 
point of Xi under the action of a^ by building a revealing pair {A" ,B" ,a") for a with the point p^. as a 
point in a repelling leaf of a complementary component of {A" , B" , a") with shape C and spine F rooted at 

li- 

We leave the second point of the lemma to the reader, while the third point is immediate from the first 
since some power of a has a repelling fixed point. 

We call each subset Xi a basin of repulsion for a, since all points in Xi eventually flow out of Xi under 
repeated iteration of a*, never to return, except for p^. , for each < i < s. We call the string F above the 
spine of the repeller 70 or the spine of C , as it describes the shape of the path in C from the root of C to 
the repeller 70. 

We call each point p^. a periodic repelling point of a for each index i with < i < s. We may also 
call these points fixed repelling points of a* , noting in passing that not all periodic repelling points of a are 
necessarily fixed by a*. In similar fashion we call the sequence of points (p-yJi^Q a periodic orbit of periodic 
repelling points for a. We denote by TZa the set of periodic repelling points of a, noting that it is a finite 
set. 

We now give a similar lemma discussing attractors and sinks. 

Lemma 4.3 Suppose a G Vn and (A, B^a) ^ a and X is a leaf of a component C of B — A, so that 
IAC'{X) = {Xa'^)1^j,, for some negative integer r. 

1. If X is an attractor (so Xa^ is an ancestor of X), set "fi to be the name of the node Aa' for each 
r < i < 0. In this case the string F which has 7rF = 70 has the property that the infinite descending 
path corresponding to the name 7i(F)°° represents a unique attracting fixed point p-y. in the interval Xi 
of ^n underneath 7.^, under the action of {oT) , for each index i with r <i <0. 

2. If X is a sink, then Xa^ is a source. 

3. {a) ^ Z. 

Proof: 

This proof is similar to the proof of the previous lemma, where here a~^ has a tree pair with A as a 
repeller, and each p^. is a periodic repelling point of a~^. 
o 

We now extend the notation from Lemma 14.21 to apply to the sets named in Lemma l4.3l as below. 

We call each subset Xi a basin of attraction for a as indicated by {A, B,a), since all points in Xi eventually 
limit to p^. under repeated iteration of a^'' , for each r < z < 0. We call the string F above the spine of the 
attractor 70 or the spine of C, as it describes the shape of the path in C from the root of C to the attractor 
70- 



We call each point p^. a periodic attracting point of a for each index i with r < z < 0. We may also 
call these points fixed attracting points of a~'^ . In similar fashion we call the sequence of points (^7;)^^ ^ 
periodic orbit of periodic attracting points for a. We denote by Aa the set of periodic attracting points of 
a, noting that it is a finite set. 

In the previous two lemmas, if A is a source or a sink (case two in each lemma), we refer to IAC{X) as a 
source-sink chain. 

The next lemma follows directly from the two above, and the classification of the orbits of the leaves of 
A and B. This lemma is a version of one result proved by Burillo, Cleary, Stein and Taback in their joint 
work [5] as Proposition 6.1. We give a new proof here, as the situation is greatly simplified through the use 
of revealing pairs. 

Lemma 4.4 Suppose a G Vn- There is an integer n so that a has order n if and only if there is a tree pair 
(A, i?, a) representing a with A — B . 

Proof: 

Suppose a does not have infinite order, and let (A, _B,cr) ~ a be a revealing pair representing a. We 
must have that (A, B, a) admits no repellers or attractors, thus both A — B and B — A arc empty, and so 
A^B. 

Suppose instead {A, B, a) is a tree pair representing a with A = B. Then it is immediate from the 
definition of multiplication for tree pairs that the order of a is the order of the permutation a. o 

We denote by Va the points of £„ which underlie the periodic neutral leaves of i(A,B.(T)- Note that the 
set Va is independent of the choice of revealing pair used to represent a. We further denote by Per(a) the 
set of all periodic points of a, that is 

Per{a) ^TZaUAa WPa- 

The following tree pairs represent the previously defined element 9 E T (we apply an augmentation to 
our first tree pair to produce a revealing pair representing 9). 




A quick examination of the second tree pair above should convince the reader that 9 has order five and 
rotation number 2/5. 

We now give a series of diagrams for a revealing pair {A,B,a) representing a particular non-torsion 
element a d V. This element has a revealing pair which contains many of the structures we have been 
discussing. In each diagram below we illustrate some of the particular aspects we have discussed above. 

Below is an example of our revealing pair (A, B, a), with the neutral leaves underlined. Recall that the 
left tree is A, and the right tree is B. 




9 10 3 1 



2 5 9 10 
In the next diagram, we point out a periodic orbit of neutral leaves of length two. 





2 5 9 10 

Below, the vertex 11111 in B is an attractor; its iterated augmentation chain is (111, 11111), a sequence of 
length two. The fixed point of the attractor corresponds to the value 1 in the unit interval. The word T for 
this attractor is 11. 




7 8 9 10 3 1 




2 5 9 10 



In the diagram to follow, the vertices 0000 and Oil represent repellers in A. The dotted paths track the 
orbits of the repellers along their iterated augmentation chains. 




9 10 3 1 




2 5 9 10 



Finally, we highlight the fact that sources flow to sinks. Note how the lengths of the paths from sources to 
sinks are not uniform. In particular, the source 0100 first hops to 110 before next landing in the basin of 
attraction under the vertex 000. 




2 5 910 



4.2 Discrete train tracks and laminations 

In this subsection we are concerned with modelling the dynamics in C„ under the action of the group 
generated by an element v of Vn ■ Naturally, the relevant information is contained in any particular revealing 
pair p — {C,D,d) for the element, but we have found that tools from surface topology afford us another 
way to visualize these dynamics. In particular, these dynamics can be usefully described by a combinatorial 
object introduced by Thurston (see [22j[23]) to aid in the study of surfaces, namely, a train track. Given a 
revealing pair, it is easy to draw a combinatorial train track which in turn "carries" a lamination in some 
compact surface with boundary. It is this lamination which models, in some sense, the movement of points 
in the Cantor set under iteration of the map v. As in the theory of laminations carried by a train track, one 
quickly realizes that most of the relevant visual information is actually contained in the train-track object 
(see for instance, Penner and Harer's book p5])- We call the train track object developed here a discrete 
train track, even though it is continuous in nature; the name is meant to emphasize that our train tracks 
model dynamics in a totally disconnected set under iterations of a fixed map. 

Below, we describe in detail our method for generating a discrete train track TTp from the revealing pair 
p representing the general element v € Vn mentioned above, and briefly describe how to model the lamination 
it carries. We build an example discrete train track and lamination using the element a and the tree pair 
{A, B, a) from the previous subsection. Finally, we discuss some of the utility of TTp and some facts about 
how TTp would change under basic operations applied to v (conjugation, then a choice of representative 
revealing pair) or p (Salazar's rollings). In the next subsection, we describe a derived object, the flow graph, 
which carries less information than the train track (although flow graphs in general still contain enough 
information to answer many dynamics questions). In our current practice, we find discrete train tracks and 
flow graphs to be helpful for understanding dynamics, while the generating revealing pairs tend to be helpful 
for any involved computations and for specifying elements with appropriate desired dynamics. 



Note that any such discrete train track TTp is a representative of an equivalence class of similar train 
tracks, where the equivalence class is determined by all the discrete train tracks for revealing pairs equivalent 
to p up to Salazar's rollings, choice of location for drawing the complementary trees along the orbits of 
repelling and attracting fixed points, and conjugacy in Vn- Thus we are picking a representative object which 
is in some sense less well chosen than some "minimal" train track in this class. The result of applying Belk 
and Matucci's geometric conjugacy invariant, the closed strand diagram, is very close to what a "minimal" 
discrete train track for an element of Vn should be (leaving out the demarcations representing iterating the 
element, and of course, including some simplifications which result from the effects of conjugation (see [3))- 

Here is how one draws a discrete train track from a revealing pair. 

1. List all of the iterated augmentation chains for the revealing pair. 

2. For each chain representing a non-trivial orbit of a periodic neutral leaf: 

(a) Draw a circle. 

(b) If the chain represents an orbit of length r, demarcate the circle into r equal subintervals (typically 
we end these intervals with dots), and label these with the names of the nodes carrying the neutral 
leaves, in a clockwise order. 

3. For each chain of a repeller: 

(a) Draw a circle. 

(b) If the repelling periodic point travels an orbit of length r, then demarcate the circle into r equal 
subintervals as above, and label these with the names of the nodes carrying the orbit of the repeller 
in a counter-clockwise order. 

(c) For the segment corresponding to the interval of the repelling periodic point of the complementary 
tree, instead of the one label mentioned in the last point, we label the two ends of the segment 
with the top and bottom of the spine of the repeller (top (root node of complementary component) 
before bottom in counter-clockwise order). 

(d) Lay the complementary component of the repeller along the sub-arc of the circle with the spine 
labels, gluing the spine to the circle. 

i. Scale the complementary component so that the spine is the length of the appropriate sub-arc 

of the circle, 
ii. Smooth out the tree (and the spine in particular) and bend the spine so that the spine has 

the same shape as the sub-arc of the circle with the labels from the spine nodes (preserving 

the current length of the spine) . 
iii. Rigidly rotate the scaled, smoothed, and bent tree in the plane, and translate it so that the 

spine can be identified with the appropriate sub-arc of the circle. 

4. For each chain for an attractor: 

(a) Draw a circle. 

(b) If the attracting periodic point travels an orbit of length r, then demarcate the circle into r equal 
subintervals, and label these with the names of the nodes carrying the orbit of the attractor in a 
counter-clockwise order. 

(c) For the segment corresponding to the interval of the attracting periodic point of the comple- 
mentary tree, instead of the one label mentioned in the last point, we label the two ends of the 
segment with the top and bottom of the spine of the attractor (bottom (attracting leaf node of 
complementary component) before top in counter-clockwise order). 

(d) Lay the complementary component of the attractor along the sub-arc of the circle with the spine 
labels, gluing the spine to the circle. 

i. reflect the complementary component of the attractor across a vertical axis. Thus, the root of 
the component is now drawn at the bottom, while the left and right hand sides are preserved, 
respectively, as left and right hand sides. 



IV. 



Scale the complementary component so that the spine is the length of the appropriate sub-arc 

of the circle. 

Smooth out the tree (and the spine in particular) and bend the spine so that the spine has 

the same shape as the sub-arc of the circle with the labels from the spine nodes (preserving 

the current length of the spine) . 

Rigidly rotate the reflected, scaled, smoothed, and bent tree in the plane, and translate it so 

that the spine can be identified with the appropriate sub-arc of the circle. 



5. For each source-sink chain, drawn a line connecting the appropriate sources and sinks (lines may have 
to cross each other in the case of Vn which is why the lamination carried by the train track can only 
be embedded in an surface with boundary; strips can pass "under" each other). Demarcate each line 
with dots representing the length of the source-sink chain, and label sub-arcs with appropriate node 
labels as above for other sorts of iterated augmentation chains. 

6. Add parenthetical labels for splittings of trees where the support of the whole tree will be mapped 
away by one application of the element. Add parenthetical labels anywhere else as desired to improve 
clarity. (This step is not strictly necessary, but we find it to be helpful.) 

If we follow the process above for the element a, the diagram below is an example of what we may obtain 
(we include some drawn under-crossings following the methods from drawing knots from knot theory). 



0000, 





To visualize the lamination carried by a discrete train track, for each sub-arc in the demarcations of the 
discrete train tracks, one can draw a transverse copy of an /-fiber with an embedded copy of the Cantor set 
£„. If we stabilize this by building a product with the interval / (which lines we draw parallel to any train 
track sub-arc), then one has a picture of the lamination carried by the train track. (Glue the ends of the 
/-fibers of the Cantor sets using the rules provided by the map w, as a local picture of a mapping cone on 
the /-fiber running transverse to any demarcation dot, allowing contraction and expansion in the transverse 
/-fibers near to any tree-splitting. 

Note that by reflecting the attracting complementary components as directed, we are able to draw the 
resulting carried lamination on a compact orientable surface with boundary. (The "left" and "right" portions 
of a Cantor set underlying a node are correctly associated without any twisting.) 

Separately, one can observe that the group homomorphism S of the penultimate subsection of this article 
is connected with holonomy measurements for the carried lamination along repelling cycles when applied to 
the element we are centralizing. 



A local diagram of the lamination carried by this train track local to the repelling cycle in the upper left 
corner is included in the diagram below. One can see the rescaling near the periodic repeller and portions 
of the Cantor set moving away along flow lines. 





Let TTi be a discrete train track drawn in accordance with the method above. We define the support of 
the discrete train track TTi to be given as the union of the Cantor sets underlying the node labels in the 
iterated augmentation chains of the (non-trivial) periodic orbits, the source-sink chains, and the orbits of 
the repellers and attractors used to create the drawing of TTi. Seeing a discrete train track as a (possibly 
disconnected) graph, we define the components of TTi to be the connected components of TTi as a graph. 
Given any such component X, we describe the support of the component X to be the union of the Cantor 
sets underlying the node labels of X. We call a component a torsion component if the component is a circle 
generated from a periodic orbit of neutral leaves, otherwise we call a component a non-torsion component. 
Similar language will be defined for flow graphs, below. 

We now mention some technical facts to do with the relationships amongst discrete train tracks drawn 
from distinct revealing pair representatives for an element of Vn, and also relationships which may arise as 
a consequence of conjugacy. 

We give the basic definitions of Salazar's rollings below, with the intention of understanding of the 
variance of discrete train tracks across the set of all representative revealing pairs for an element of Vn. The 
reader is encouraged to read Salazar's Section 3.5 in [21i . where she defines rollings of various types and 
traces the various impacts of rollings on revealing tree pairs. 

The tree pair (A' , B' ,a') is a single rolling of type E from (A,B,<7) if it is obtained from {A,B,a) by 
adding an n-caret to A and B along each of the leaves of an iterated augmentation chain corresponding to 
one of two types of iterated augmentation chains; either to all of the leaves in A and _B of a periodic orbit of 
neutral leaves, or to the initial source leaf in A for a source-sink chain, and then to all of the neutral leaves 
in A and B of that chain, and then to the leaf of B corresponding to the sink of that chain. (These are 
called elementary rollings.) 

The tree pair {A' ,B' ,a') is a single rolling of type I from (A, i?, cr) if it is obtained from (A, B, u) by 
adding a cancelling tree along all of the leaves of A along the orbit of a repeller, and at B at the image 
of these leaves under the map, or by adding a cancelling tree at all the leaves of A which appear in the 
reverse orbit of an attractor, and at the leaves of B to which these leaves of A are mapped. If W is the 
complementary component oi A — B ov B — A corresponding to the repeller or attractor in this discussion, 
and W is rooted at node E, then a tree C is a cancelling tree for W if it is obtained from W by first choosing 
a proper, non-empty prefix A of the spine F of W^ (so that F = A6 for some suffix 9), and then taking C 
to be the maximal sub-tree of W which has root S and containing the node SA as a leaf. (Note that if one 
carries out this process, the corresponding complementary component W created in A' — B' or B' — A' for 
the tree pair {A' , B' ,a') will now be rooted at SA and will have spine QA). 

Finally, recall from sub-section 14. II that a tree pair (A' , B' , a') is a single rolling of type II from {A, B, a) 
if it is obtained from [A, B, a) by adding a copy of a component U oi A — B to A a.t the last leaf in the orbit 
of the repeller in U and to B at its image; or, by adding a copy of a component W oi B — A to A a.t the 
first leaf in the orbit of the attractor (the leaf of A corresponding to the root node of W in B) and to B at 
its image. 

The following lemma lists some basic properties of discrete train tracks. The reader will not be required 
to use this lemma later in the paper, although it gives a separate view of some arguments. 



Lemma 4.5 Suppose ti ^ Pi = (Di, Ri,ai) and T2 '^ P2 = (Di, R2t(^2) o,f^ elements ofVn, and that TTi 
and TT2 are the corresponding train tracks derived from the revealing pair representatives Pi and P2 of these 
elements. Then we have the following: 

1. Suppose f E Vn so that t( = T2. Then, 

(a) f induces a I — 1 correspondence between the components of TTi which describe dynamics around 
repelling /attracting orbits and the components ofTT2 which describe dynamics around repelling / attracting 
orbits. 

(b) This correspondence also guarantees that the individual cycles in these components are also carried 
to cycles of the same length and type (repellers must move to repellers and attractors to attractors) . 

(c) This correspondence preserves the labelings of the spine of the complementary components for 
corresponding cycles. 

2. Suppose Ti — T2 and (Di, Ri,ai) differs from {D2, R2,o'2) by an application of a rolling of type X. 
Then 

(a) if X is a rolling of Type E, then a train track connecting a source node to a sink node will be 
split into n such parallel tracks along its length, or a periodic circle representing a periodic orbit 
of neutral leaves will be split into n copies of "parallel" periodic circles. 

(b) if X is a single rolling of Type I, then there is a suffix A of the spine so that the labels of all the 
sub-arcs in the relevant repelling or attracting circle will be modified by the addition of A as a 
suffix to all of the labels on the circle. Also, some source-sink chains which are incident on the 
affected circle will be lengthened by the length of the orbit of the repeller or the attractor. 

(c) if X is a single rolling of Type II, then the source-sink chains with sources or sinks beginning 
or ending in the relevant complementary component will all increase their lengths by one (each 
of these new arcs will need appropriate labels added), and the sub-arc of the relevant repelling 
(attracting) circle to which the spine of the complementary tree is glued will move one location 
backward (forward) in the cyclic ordering of the arcs in that circle (respectively). Finally, the 
labels of the affected arcs on the circle will change (the arc corresponding to the old spine will 
now be labelled by the old leaf label for the attractor or the repeller of that spine, while the arc 
corresponding to the new spine will have as root label its old label, and as leaf label, its old label 
concatenated with the word corresponding to the spine of the repeller of attractor) . 

Proof: The latter points about rollings follow directly from the definitions of rollings, as given in subsection 

The first two sub-points of[T]are a result of the fact that 1^ is a group of homeomorphisms, and topological 
conjugacy preserves the properties mentioned. The third sub-point of [T] follows from the fact that elements 
of Vn do not change infinite suffixes; so, the points in the finite orbit of a repelling periodic point or of an 
attracting periodic point all have the same infinite repeating suffix (that is, as described in Lemmas 14.31 and 
14. 2p . Now the conjugating element / again cannot change this infinite suffix class, so the resulting orbit will 
consist of points with this same infinite suffix. (Note first that that Belk and Matucci [3] also derive the 
infinite suffix of a finite repelling or attracting orbit as a conjugacy invariant for elements oi F < T < V, 
using a method very similar to our discrete train tracks, although Belk and Matucci's definition is mildly 
different, and second that one can choose a representative revealing pair for the conjugate version T2 of ti 
so that the spine is cyclically rotated, but by applying a rolling of type //, this spine can be rotated back 
to the original spine, thus producing a discrete train track with the same spine labelling on the appropriate 
sub-arc of the circle (although, the prefixes of all nodes on the circle will be lengthened).) o 

4.3 Flow graphs 

The flow graph of any revealing pair p — (A, i?, cr) ~ a G 1^„ is a labeled directed graph which is, in some 
sense, a quotient object from a discrete train track (we loose the visual aspects of the branching of source 
sink lines as they leave the orbit of a repeller or join the orbit of an attractor, although even this information 
can be recovered from labels). We now describe how to build a flow graph from a revealing pair. 






For each repeller of A, we draw a vertex. For each attractor of B, we draw a vertex. For each neutral 
leaf of L(^A,B,a) that is part of a periodic orbit of neutral leaves for p, we draw a vertex. We draw a directed 
edge from a repeller to an attractor for each source in the basin of repulsion of the repeller whose iterated 
augmentation chain terminates in a sink in the basin of attraction of the attractor (we call these source-sink 
flow lines or by similar language; they are in one-one correspondence with the set of source-sink chains for 
the pair p) . We draw a directed edge from each repelling and attracting vertex to itself whenever the period 
of the corresponding repeller (or attractor) is greater than one (we call this a repelling (or attracting) periodic 
orbit). We draw an edge connecting two vertices representing periodic neutral leaves if a single iteration of 
a will take the first leaf to the second, whenever these leaves are not the same. We label all source-sink flow 
lines with the appropriate iterated augmentation chain. We label all repelling and attracting periodic orbits 
(even of length one) with the finite periodic orbit of the actual points in C„, each such point labeled by its 
infinite descending path in P„ . (Note that one can detect the names of repelling and attracting basins by 
deleting the infinite "r°°" portion of these labels.) 

The diagram below is an example of a flow graph for the tree {A, B, a) we have been examining. Strings 
of form r°° are indicated by overlines in the labels of the diagram. 

0100-110-11110 



0101-11101 -^ _ 100 ^^k 101 

^^ 11111 
^ 0001-11100 ^ 

0000-0010 ' "" 



The components of the flow graph for a revealing pair naturally decompose into two sets; components 
representing the flow (under the action of {a) along the underlying sets of a periodic orbit of neutral leaves 
for the revealing pair, called torsion components, and components representing flows from basins of repulsion 
to basins of attraction, and characterizing the orbits of repelling and attracting periodic points, called non- 
torsion components. 

Any flow line in the graph from a repeller to an attractor can be thought of as representing the complete 
bi-infinite forward and backward orbit in £„ of the interval underlying the source, under the action of (a). 
The set so determined is called the underlying set for the flow line, and it limits on some of the periodic 
repelling points of a (on one end), and on some of the periodic attracting points of a (on the other end). 

Given a component C of a flow graph for a, we can discuss the underlying set for the component C in £„. 
We define this set as the closure of the underlying sets of the flow lines of the component if the component 
has a flow line (thus, we will capture the limiting repelling and attracting points in their finite orbits), and 
otherwise as the underlying set of the finite periodic orbit of an appropriate neutral leaf. 

We observe in passing the following remark, which the reader can verify as a test of their understanding. 
The proof of this remark follows directly from the definition of flow graph or can be obtained as a consequence 
of Lemma [4.51 

Remark 4.6 Given any revealing pair p ~ {A, B, a) representing a G Vn, and p' = {A' , B' , a') the result of 
a single rolling of type II from {A, B, a), the flow graph ^a,p' for a generated by p' is identical to the flow 
graph ,'^a,p for a generated by p, except for one pair (U, U') of corresponding components. The components 
U and U' are both non-torsion components which have the same underlying set and are isomorphic as graphs. 
However, the flow lines ofU' will bear different labels from the flow lines ofU, having had some of its iterated 
augmentation chains lengthened by one hop, and, one of the periodic orbits in the labeling of U' , of either a 
repelling periodic point or of an attracting periodic point, may be cyclically permuted from the corresponding 
orbit as labeled in U . 

A mildly more difficult statement is that in the following lemma. 

Lemma 4.7 Suppose a £ Vn is represented by a revealing pair p — {A,B,a) ^ a. If zi and zi underlie 
distinct non-torsion components of ^p,a, then they cannot underlie the same component of a flow graph 
representing a^ for any integer k. 



Proof: 

Powers of a may split orbits of repelling (or attracting) periodic points under the action of (a) , but they 
can never move a point from the underlying set of one component of the flow graph to the underlying set of 
other components; these sets are themselves created as the unions of the images of the forward and backward 
orbits of the points underlying the interval portions of the fundamental domain of a which are carried in 
affine fashion by a. 
o 

The next lemma is a direct consequence of the work of Salazar in |21| . 

Lemma 4.8 Suppose n is a positive integer and a e V„ is represented by the revealing pair {A,B,a). For 
all integers k > 0, set m^ to he the number of finite periodic orbits of neutral leaves for the tree pair {A, B, a) 
with period k and set r^ to be rrik (mod n — 1). 

There is a conjugate u — a^ for some f € Vn, where u has a representative tree pair {E,F,x), so that 
the following hold. 

1. The element u has r^ periodic orbits of neutral leaves with period k. 

2. For each fc > 0, the number r^ is a conjugacy invariant of a. 

3. The number of components of F — E is the same as the number of components of B — A, and these 
components have the same shape, and the same spine. 

4. Likewise, the number of components of E ~ F is the same as the number of components of A — B, and 
these components have the same shape, and the same spine. 

Sketch of proof: 

The statements in the lemma above are for the most part stated in Corollary 1 in Section 4.4 of "^T. We 
explain our statements relating to the modular arithmetic involved in the reduction of the number of finite 
periodic orbits of the same length, as that is not given Salazar's corollary. The fact that spines are preserved 
as well is not explicitly stated by Salazar, but it is an immediate consequence of her techniques. 

One can describe any conjugation in Vn in terms of tree pairs by a process which we now sketch. Suppose 
u = a^ and let / be represented by a tree pair {C,D,t). There is an expansion {E' ,F',x') of {A,B,a) so 
that C C {E' n F'). One replaces the sub-tree C inside of {E' n F') by D, producing a revealing tree pair 
{E, F, x) for u (one has to remember to percolate out the effects of t in both trees) with the same number 
of neutral leaves as for the {E' , F' , %') tree pair. 

This process of conjugation produces a revealing pair for a-^ whose periodic neutral leaves are generated 
by expansions along the iterated augmentation chains of the original neutral cycles (together with some 
permuting of locations in the universal tree). Thus, the number of neutral periodic leaves of the result is in 
the same congruence class modulo (n — 1) as for the tree pair for a. 

One can now find a conjugate of a which has all finite periodic orbits of neutral leaves of the same period 
adjacent in the universal tree ^. If there are more than n such orbits, one can find a conjugate such that 
n of the orbits travel in parallel, all carried in the fc-orbit of an n-caret. One can also choose a conjugation 
so that one can build a new revealing pair for the resulting element with the same number of periodic orbit 
neutral leaves as in {A,B,a). By simple reductions along the full orbit of the caret, one can reduce the 
current representative tree pair to another revealing pair with k ■ (n ~ 1) fewer periodic neutral leaves, and 
can repeat this overall process until there are fewer than n orbits of neutral leaves for any period k. 



5 A partition of ^n 

Given positive integer n and some a € Vn with representative revealing pair (A, i?, a) ~ a, we can decompose 
£„ as Ta U Za- Here, we are using the following notation: 

• Ta'. the subset of £„ lying under the neutral leaves in A which are on cyclic orbits (possibly of length 
one) . 



• Za- the subset of £„ underlying the root node of the complementary components ai A — B and B — A, 
as well as any neutral leaves which are part of source-sink chains. 

The reader can easily verify the following. 
Lemma 5.1 If a ^ Vn and f3 G Cy„(a),, then 

1. TaP = Ta, and 

2. ZaP = Za.. 

This lemma allows us to work to comprehend centralizers over each set, without regard to the behavior 
of these centralizers in the other regions. 

From here to near the end of Section [71 we will assume that n and a are fixed, and a is the element 
whose centralizer in V^ we are analyzing, and that (A, B, a) is a revealing pair representing a. We further 
assume through the use of the third point of Remark 13.21 and of Lemma [48] that for each periodic cycle length 
mi of neutral leaves of A under the action of (a), that there are precisely ri < n such cycles of periodic 
neutral leaves. These values vrii and ri are the numbers which appear in the semi-direct product terms in 
the left-hand direct product in the statement of Theorem 11.11 

Suppose G <Vn and X C £„. We define 

so that Gx is the subgroup of elements of G which act as the identity except on the set X. Lemma [5.11 
assures us that there are two commuting elements ar S KiTq ^'^d az G ^z„ of y„, so that o\t^ — q;t|t„j 
and Oi\z^ — ctz\zo,- Thus, we see immediately that a — araz- 

We will therefore restrict our attention to finding the centralizers G v„j. (q^t); and C y^z i'^z)- In fact, 
we have the following corollary to Lemma l5.ll 

Corollary 5.2 We have 

Cy„ (a) = C v^T^ (ax) x C y„^^ (az) 

This explains the central direct product in our statement of Theorem ll.il 

6 Centralizers over the set Ta 

Taking advantage of the decomposition given by Corollary [521 we analyze the centralizer of a by restricting 
our attention to the set Ta , over which a acts as an element of torsion. 

Below, when we refer to a cycle of a, we mean a cycle of neutral leaves for [A, B, a). 

Lemma 6.1 The leaves of A over T^ can be partitioned into disjoint sets according to cycle lengths, denoted 
by Sma where each S^. consists of all the leaves of A in a periodic orbit of length nii. If (3 £ Cv^{oi), then 
P preserves the subsets of £„ underlying the leaves in any particular set Smt ■ 

Proof: We first suppose Ta is not empty, and we further suppose i(^ b,ct) admits distinct neutral leaf 
cycles of length k and m under the action of a, where we chose our labels so that k < m. Finally, suppose 
/3 £ Gvn (a) acts by mapping a point p' underlying a cycle of length tti to a point p =^ p' /3 underlying a 
cycle of a of length k. (If there is a 7 g Gv„ (a) which maps a point underlying a cycle of length A; to a 
point underlying a cycle of length m, then 7"^ will match our requirements.) We now have the following 
computation: 

p = pa'' = p(a^)'' = p'a'^P = qj3. 

where q = p' a'^ is not p' since the orbit length for p' under a is m. However, we have just shown that qf3 — p 
and by assumption p' (3 — p, so we have a contradiction. o 

We suppose throughout the remainder that there are s distinct neutral leaf cycle lengths under the 
induced action of {a) on the periodic neutral leaves in L(^ab,(j)i namely {mi, TO2, . . . , mg}. 



We thus can focus on how a particular /3 G Cyj^(a) can commute with a over the underlying set of 
the leaves in any particular set Srm ■ This is the reason for the left-hand direct product with s terms in 
our statement of Theorem 11.11 (Here, we are following the same logic as used in the beginning of this 
section which allowed us to focus our attention on Ta based on the dynamical cause of the direct product 
decomposition of Corollarv l5.2l ') 

For each leaf of Srm, we can consider its orbit in Srm under the induced action of (a). Build a set 
Fjn- C Smt by taking one leaf from each such orbit. Thus, F^^ is a collection of r^ leaves. Let Xj^ denote 
the subset of £„ underlying Smt and let E^i denote the subset of £„ underlying the set Fm- . By construction 
we see that a subset of the fundamental domain of a is Dmi '■= Xmi/ {a) = Erm- 

We now analyze the groups Grm — C v^x i^) ~ ^v^i^) H V"„x,„. i which are individually isomorphic to 
the terms in the left-hand direct product of Thcorcm ll.il 

As described in Section 11.21 G™ . is an extension of its subgroup A'„j . consisting of the elements in Gm . 
which have trivial induced action on Z?,„. and which act trivially outside of X^m ■ 

We now study K„ii ■ Let /? be an element of Krm , and fix /3 until we have finished our classification of 

Krm- 

By the previous two paragraphs we see that (3 must carry each set underlying a leaf cycle in Srm (under 
the action of (a)) to itself. Consider a leaf A £ F^m, and how P moves points from the set underlying A 
(fix this choice of leaf A for the remainder of the discussion leading to the classification of i^mj. First, set 
Xr = Xa^ , the r'th leaf in the orbit of A under the action of (a) on Srm ; for r g {0, 1, . . . , m^ — 1}, and 
denote by T\^r the set underlying A^ in £„. If we take a point po G '''a,Oj its orbit under the action of (a) is 
POj Pi — Pqol, P2 = Poc«^, and etc., so that Pr G T\^r- In order for (/3) to have no induced action on Drm, 
we see that po/? — Pc for some index c. Now, in order to commute with the action of (a), we must have 
PrP = P((r+c) mod m;) for ciny indcx < r < tti^. In particular, /3 must push the full orbit of po under the 
action of (a) forward by some constant index less than toj. A consequence of this is that any point p € Erm 
is itself in an orbit of length less than or equal to rrii under the action of (/3) . Extending this discussion as 
possible via recalling our choices of F^m and A, we see that [3^"^^'> must act trivially over the whole set X^. , 
so /? must be torsion. 

This now leads to the conclusion of our classification of K^m- Suppose that {C,D,x) is a revealing pair 
for [3. Since /? is torsion, we see that C = D. We assume (by taking a larger revealing pair to represent f3 if 
necessary), that A is a node of C. Since a takes the set T\^r to the set rA,((r+i) mod mi) iu affine fashion, and 
/3 commutes with a in such a way as to have no induced action on Drm i it is straightforward to verify that 
the sub-tree T\^r in G rooted at node A^ is identical in shape to the sub-tree Tfj^+i) ^^^ ^.-j in D rooted at 
•^((r+i) mod mi) J fo^ ^H iudiccs r. Further, by the last sentence of the previous paragraph, for each leaf 70 of 
Ta.o there is an integer t-y„ > such that /3 will send the corresponding leaf 7^. of T\^r to the corresponding 
leaf -/((r+t-ig) mod nii) iu 7\,((r+t^^) mod rm)- Any map £„ -^ €n which is the identity outside of Xm, and 
which satisfies these properties can be found in Vnx^. , and a straightforward topological argument (using 
the compactness of £„, and the basis cones of the topology on £„. See Subsection 12.11 for the definition) 
shows that these maps form a subgroup which is isomorphic to the group Maps(£„,Z,„. ). (That is, any 
continuous map from £„ to Z^^ can be described as a rooted, finite, labeled n-ary tree, where each label 
indicates where in Zm- to send the set underlying the labeled leaf and this represents the offset in the orbit 
under (a) for the element f3 on the corresponding leaf.) Since the choice of map to Zrrii on the set T\fi has 
no bearing (for the definition of /3) on the choice of map to Z^^ for the sets underlying the other leaves in 
Frm , we see that 

Km, = {Mapsi(Ln,Zm,)y\ 

We now need to consider the structure of Grm/Krm = Qmi- Thus, we are modding out the subgroup 
of elements of Kix^. which commute with the action of (a) by the subgroup Krm- In particular, we are 
looking at the elements of 14,x,„. which carry, for each index < r < tti^ — 1, the sets underlying the r'th 
copy of the fundamental domain !?„. to itself, where the map on the r'th copy of the fundamental domain 
is precisely the conjugate version (under the action of a^) of the map on the O'th copy Erm- Therefore, 
the group Qrm is isomorphically represented by the restriction of the action of Vn to the domain Erm ■ lu 
particular, Qrm — Vue^. ■ Since Erm is given as the disjoint union of r^ distinct copies of £„, we see that 
this group is precisely the finitely presented group Gn,ri of Higman in [H]! That is, we have the following. 



Note that we can realize an isomorphic copy of Qrm in Grm as fohows. Let /3' be an element of VnE^. ; 
represented by the tree pair {C\D',x')- The set Sm- decomposes as rm copies of the nodes of F„i. in the 
universal tree ^n (take copy Cr as the nodes in the set Frma^, using the induced action of (a) on the set 
of subsets of the nodes in Smt, for each index < r < rrii, and fix this definition of the sets Cr for the 
remainder of this subsection). There is a revealing pair {C" ,D" ,x") ^ P' expansion of {C , D' , x') which 
has all of the nodes in the set Smt as leaves of C" and D" (excepting the nodes in Frm , which themselves 
are roots of a forest pair / = {^d, ■^r, S) representing the element of Gn,rk corresponding to /3'). By simply 
gluing a copy of / to each Cr for r > (the nodes in these Cr are leaves of C" and D"), we can build a new 
revealing tree pair {C,D,x) representing an element (3 e Kix„. which acts on the set Tr underlying Cr as 
/?' acts on To under Co, for each index r (fix this definition of the sets Tr for the remainder of the section as 
well) . It is immediate by construction that the group Qmi of elements /3 so constructed is isomorphic with 
Qrrii and is a subgroup of Crm which splits the short exact sequence Km- M> Grm '^ Qmi ■ 

Thus, we have the following. 

We can complete our analysis of the centralizer of a over T^ by showing the following lemma, which 
concludes the proof of Corollary 11.21 from the introduction. 

Lemma 6.2 The group Grm ^^ finitely generated. 

Proof: 

First, we recall that for all positive integer values n > 1 and r, Higman's group Gn.r is finitely presented 
(Theorem 4.6 of [H]). Let us denote by {An^r \ Rn,r) a finite presentation of Gn.r for any such n and r. 

We first describe our set of generators for Grm- For each generator g' G An,ri, we will take as a generator 
of Grm the element g e Qmi which duplicates the effect of g' on Emi = To over each of the sets F^ underlying 
the copies Cr of the leaves Co over Fo, for each valid index r. 

At this stage, our collection of generators generates the group Qmi, which is finitely presented still by 
carrying over the relations of Gn^n as well in corresponding fashion. We need add only one further generator 
to generate the remainder of Grm- Let gi € K„ii be the element represented by the revealing pair {S,T,0). 
We define {S, T, 9) as follows. Let A be a node of F^i (fix this choice and dependent derived notation for 
the remainder of this subsection). Let S' = T be the minimal n-ary tree so that A^ = Xa^ is a node which 
is a parent of n-leaves of S, for all index values < r < to^. Let 6 be the permutation from the leaves of S 
to the leaves of T which takes the first child of A^ and sends it to the first child of A((r+i) mod mi), for all 
indices < r < rrii, and otherwise acts as the identity. The element gi so constructed is our last generator. 

We now show that gi, together with our other generators, is sufficient to generate Kmi- Each element of 
Kmi decomposes as a finite product of sub-node translations along the mi orbit of Frm in 5*^. (under the 
action of (a)). That is, we choose a descendant node p of Frm in the universal tree 3^n, and a translation 
constant < t < to^. Then we translate the full orbit of p under the action of (a) forward cyclically by the 
constant t, while acting as the identity elsewhere. We denote this translation as pt. By choosing a specific 
n-ary forest rooted at Fmi and translating each leaf of the forest in such a fashion, we can obtain any element 
of Kmi, as described above. Now, recall that Gn.n acts transitively on the set of nodes in the infinite n-ary 
forest descending from Frm which do not happen to represent the full domain of C„ n (if fi = 1, no element 
oi Vn = Gn,i can take a proper sub-node to the root node). Thus, given any particular descendant node p 
from a node of Fmi and a translation distance i, we can find an element p of Qrm taking the first descendant 
of Ao to p. It is now immediate by construction that pi — g^, and pt — Pi- In particular, the set consisting 
of gi and the generators of Qmi together, is sufficient to generate Gmi ■ o 

7 Centralizers over the set Za 

Let us fix a revealing pair p = (A, B, a) ^ a. Let {Fi, F2, . . . , Fe} represent the set of non-torsion flow graph 
components of the flow graph ^p^a, where for each index i, we denote by Xi the component support of F,. 



Let Ui represent the element in VnXi such that ai\xi — a\xi, and suppose further that pi = {Ai,Bi, Ui) ^ ai 
is a reveahng tree pair that is identical to p over the support Xi of %, so that the flow graph =^p;,ai is 
identical to F^. Recall that by definition Za — ^iXi. For any /? e T^ set 

UAp -.^TZpUAp. 

Note that for any such /3, we have that TZAp is a finite discrete set. 

Lemma 7.1 Let g G Cv^(a). 

1. The group {g) acts on the set TZAa- 

2. Given r S TZa, there is a basin of repulsion 11^ of a containing r so that U^g is contained in a basin of 
repulsion Ug for some repelling periodic point s of a. 

3. Given r G Aa, there is a basin of attraction Ur of a containing r so that Urg is contained in a basin 
of attraction Us for some attracting periodic point s of a. 

4- The group (g) acts bijectively on each of the sets TZa and Aa of repelling and attracting periodic points 
of a. 

Proof: Let p G TZAa have an orbit of size k under the action of (a) . We now have 

pg = pa'^g = pga'' 

Thus, pg is fixed by a'', so that (g) bijectively preserves TZAa- 

The second point follows from the continuity of g and the following computation. Let r G TZa so that 
rg ^ r (if such a repelling periodic point fails to exist, we automatically have the second part of our lemma 
for the repelling periodic points). Choose Ur Q £« an interval neighborhood of r small enough so that g 
is afRne on Ur and so that Ur is contained in a basin of repulsion for a. Expand the revealing tree pair 
{A, B, a) representing a by a rolling of type II to create a new revealing tree pair {A' , B', a') representing a 
with a complementary component C rooted in some node whose underlying set is contained in Ur- The root 
node Ur of C represents a basin of repulsion for a which is an interval neighborhood of r carried affinely by 
g to another interval of £„. Assume that r is in a periodic orbit of length k under the action of (a). Our 
result for repelling periodic points follows easily from the following limit: 

{Ur)ga-^"''^ = {Ur)a~^"''^g -^ rg (as n ^ oo). 

Hence g takes a basin of repulsion neighborhood of r into a neighborhood N of some periodic repelling point 
s = rg oi a with orbit length dividing k where N limits on s under powers —{nk) of a. 

A similar argument shows the third point of the lemma, and the final point of the lemma is an immediate 
consequence of the previous three points, 
o 

The following corollary is immediate from the first point of the lemma above, together with the fact that 
a only admits finitely many periodic points. 

Corollary 7.2 Let g G Cy^^^ (")> ^hen TZAa C TZAg. 

The following corollary now follows from Lemma l7. II using the idea behind the proof from Section [6] that 
a centralizer of an element of torsion must carry the set of all finite orbits of length k (under the action of 
the torsion element) to itself. 

Corollary 7.3 Let g G Cvr^ioi), and let r G TZa or r G Aa, with periodic orbit {ji — ra'^)^~Q in TZa or Aa 
respectively, then there is a periodic orbit {si)^ZQ in TZa or Aa respectively such that Si — rig. 

The next corollary depends on the proof of the second and third points of Lemma 17.11 

Corollary 7.4 Suppose g G Cv„{ct) sends some point z G Xi to a point zg G Xj for some indices i and j, 
then g will send Xi bijectively to Xj . 



Proof: 

We first show that g wih send all of the periodic repelling and attracting points a within Xi into Xj . 

Set P^ := X.rnZAa- 

If g takes two points in Pj to the supports of distinct components of the flow graph of a, then Xi must 
admit a flow line which has some point ri in its periodic repelling orbit vertex label sent to a periodic 
repelling point rig of one component Tk while having another point ai in its periodic attracting orbit vertex 
label sent to a periodic attracting point for a in a label of a distinct component 7™. But now, there are 
basins of repulsion Ui and attraction Wi around ri and ai respectively which are carried by g into Xk and 
Xm respectively. This last is a contradiction, as follows. 

Recall that some non-zero power fc of a fixes all of the repelling and attracting periodic points of a. Take 
Pi G Ui\{ri}. It must be that for all integers z, 

however, for z large and negative, pia'^^ is near ri while for z large and positive, pia''^ is near oi. In 
particular a'' has a flow line connecting rig to aig, which is not possible by Lemma 14.71 

If pi is in the support of a flow line, then by considering powers of a using similar arguments as above 
we can show the whole flow line is sent by 5 to a single flow graph component of a. 
o 

We now define the function 



5(ff) = iog2„_i n ^9' 



\reTZc, J 

where rg' denotes the slope of g at the the repeller r. This map is well-defined by using the recognition that 
g is afhne in small neighborhoods of points in Peria). It is not too hard to see that the function S :Vn ^rl' 
is not a homomorphism in general. 

Lemma 7.5 The map S : Cy^ia) -^7L is a group homomorphism. 

Proof: Given (71,32 G Cy^ict) we compute S{gig2) directly from the definition. We note that in small 
interval neighborhoods of the points in TZai the maps gi are differentiable, and so we can apply the chain 
rule. Since gi acts bijectively on the set TZa (by Corollarv l7.3|) each of the two terms of the product appears 
exactly once and so S{gig2) — S{gi) + 5(32) o 

We will now shift attention to the local behavior of Cv„x over the region Xi for any particular index 
i e {1, 2, . . . , t}. For each such index i, set 



S^{g) =log2„_i n ''-9' 



By the previous lemma. Si is a group homomorphism when we restrict its domain to either Cy^^ (ai) or 
even to Cy^ia), and further, if f3i e Cy^xX^i) while (3 e Cy^{a), with Pi\xi = /3|xi, then Si{(3i) = S'i(/3). 
For our immediate purposes below, we will use Si : Cy^^ (ai) — ?> Z. 

The previous lemma now immediately implies the existence of the following exact sequence: 

-^ ker(5,) '-^ C y„^^ {ai) -^ im{S^) = Z ^ (1) 

Lemma 7.6 (Stair Algorithm) Let 31,(72 G ^Vnxi^i) '^'^'^ ^' ■* ^^ periodic repelling points of ai, for some 
index i. If 

rgi = rg2 = s 

and the slope of gi at r is equal to the slope of 32 at r , then gi — g2- 



Proof: 

There is a basin of repulsion Ur of a^ containing r so that gi = (72 on Ur- Let x G Ur\{r}. Since 

7-7 77 n 77 

xgia, = xg2a^ = xa^ gi = xa^ g2 

for ah integers n, we see that on the underlying support of any flow line L of a^ limiting on r we have 
51 1 L — .92 |l- But this now means that g\ agrees with g2 on all of the underlying support of the edges of 
the graph r^. In particular, g\ = gi on sets limiting to each of the attracting orbits on the other ends of 
the flows lines of Fj leading away from the repelling orbit of r. Since g\ and 172 are always affine in small 
neighborhoods of the repelling and attracting periodic points for a, we then see that g\ and (72 actually agree 
on small neighborhoods of the attracting periodic orbits which appear on the terminal ends of those flow 
lines leaving the orbit containing r. 

We now repeat this argument moving away from the attracting orbits to new repelling orbits along new 
flow lines, where we again have that g\ = (72 along these flow lines. Now by the connectivity of F^, (71 = g^ 
over Xi. 
o 

Lemma 7.7 There is an exact sequence 

O^Z^Cy„^^(a,)^g^O (2) 

where Q < Sym(7?.Q.). In particular, C v^xi^i) *■' virtually infinite cyclic. 

Proof: Define M :— {(3 ^ C v„x- i'^i) I f^i''^) ~ ''"' Vr G TZm}- Fix ri e 7?.q. and define the following map 

ip: M — > Z 

/3 ^ log2„_i(ri/3'). 

By Lemma [7TB1 the map ip is injective and so M = 2.. Now we observe that M is the kernel of the action of 

C Vrix- ^■'-"'i) '^^ ^"i ^"^^ ^° ^^ S^^ * natural map q : C y^^ (a.i) -^ Q where Q := C v^x- i'^i)/-^^ — Sym(7^Q. ). 
o 

We recall a few elementary facts from group theory. The proofs are immediate, but we provide them for 
completeness. 

Lemma 7.8 Let G, H be groups such that the following sequence 

is exact. Then G ^ H >i Z. 

Proof: Let z G w^^(l) then, by construction, Z={z)<G and H D (z) = {1g}- If 5 G G and uj{g) = k, then 
z'^g'^ e H, and so G = H{z). o 

By Lemmas 17.51 and 17.81 applied on the exact sequence ((T|) we obtain that Gy„^ (a^) = ker(5i) >^ Z. 
We will now show that ker(4Sj) is a finite group and that it coincides with the set of torsion elements of 

Gy„x,("0- 

Lemma 7.9 Let G,Q, K,G be groups, where C = Z and Q is a finite group of order m. Assume the 
following two sequences 

-^ C = Z ^ G ^ Q ^ 
and 

o^a'AgAz^o 

are exact. Then K is a finite group and G "^ K y> Z. 



Proof: 

In this proof we write M <f N to denote that M is a finite index subgroup of a group N. Let h G a~^{l) 
and / := (h) < G. By Lemma [T!51 we have G = K>iI = K><iZ. We need to show that i^ is a finite group. 
By assumption, C </ G and so we observe that 

r IC G ^ 



Gni G - c 



therefore implying that G D I <f I. In particular, C n / is a non-trivial group, hence C n / </ C is too. By 
definition, for every g £ G, we have g™ G C Since G D I <f G, there is an integer k such that g''™' G G Ci I, 
for every g G G. 

li g G K, we have that g'^"^ GKriGriI<Knl = 0. Therefore, K is a torsion subgroup of finite 
exponent, hence K DG = and so the first exact sequence implies that K = tp{K) < Q and therefore it is 
finite. 



Applying Lemma [7.91 on the two exact sequences H]) and ([2]) we deduce the following result: 

Corollary 7.10 Let i G {1, 2, . . . , e}. The centralizer G v„x- i'^^) ^^ isomorphic to ker(5i) x Z and ker(5i) 
is a finite group. 

The following is a fairly technical statement about roots which does not particularly assist us in our 
exploration of the centralizer of a, but which deserves to be stated. It represents a viewpoint on the 
underlying reason for the corollary on page 68 of J14j . Of course, a separate argument can also be given 
simply by noting how the lengths of spines of complementary components for representative revealing pairs 
change when one takes an element to powers. 

Corollary 7.11 Suppose /3 S Vn is a non-torsion element with precisely one flow graph component T which 
has component support Y. Then the set of roots of j3 in Vny ^s finite. 

Proof: Consider the exact sequence from Lemma [7.81 applied to Cy„.j,(/3). If /3 S w~^(fc) for some positive 
integer fc, then all of the roots of (3 in Vny occur in the sets lo~^{j) for integers j which divide k. Thus the 
roots all occur in a finite collection of finite sets. o 

We note in passing that it may be the case that for all 7 G a;~^(I) we have that ^^ = t^ ■ /3, where Tj is 
a non-trivial torsion element for each such 7. 

We now analyze the kernel of our Si homomorphism a bit further. 

Lemma 7.12 Let i £ {1,2, ... , e}. The kernel ker{Si) = {g E Gv„x i'^i) I 5*^ = ^'^i f'^^ some k E Z}, that 
is, the kernel of Si is the set of torsion elements in Gy^^. («*)• 

Proof: Let T be the set of torsion elements in Gy^,^ (at). A priori, this may not be a subgroup. 

We observe that T C ker(5i), because the slope oi g G T multiplies to one across the full cycle of every 
periodic orbit of neutral leaves of g, and the orbits of the repelling periodic orbits of ai are carried to each 
other by the action of any (g) for any g G Gy^^ {ai). So, for g e T, we have by the definition of Si that 
S^ig) = 0. 

By the previous Corollary, ker(iS) is a finite group, hence ker(5) C T. o 

At this juncture, we have pushed our analysis of the centralizer of an element of Vn with a discrete train 
track (or flow graph) with one component, which represents a non-torsion component, as far as necessary 
for us to be able to support the structure described in the right hand product of our Theorem 11.11 

Proof of the right hand product structure of Theorem \1.1[ 

We now partition the non-torsion flow graph components {Ti} by the rule F^ '^ Tj if there exists / G 
Gy^{a) such that {Xi)f ~ Xj. In this case we note that a{ = Uj and therefore Gy^. (ai) = Gyx_ (a^). In 
particular, we have that ker(iSi) = ker(iSj). 

Let us call such supports (A"* which can be carried to each other by an / G Gy^ (a)) supports of isomorphic 
connected components. Let {IGGi,IGG2, . . ■ , IGGt} be the set of ^-equivalence classes of isomorphic (flow 



graph) connected components (each of which is denoted by ICCj, for some j), where Qj is the cardinahty of 



the set ICCj. For each j, order the members of ICCj and let Tij be the i-th member of ICCj. 



We re-index 



the Xi, ai, Si using the new double-index notation in corresponding fashion. Let us fix conjugators ^i.k.j in 
Cv^{oi) carrying Xi^j to Xk^j (acting as the identity elsewhere), and use these to generate a full permutation 
group Pq which acts on the underlying sets X^, j of the elements in ICCj. Set Aj := ker(iSi j) and note that 
ker(5,,) = Aj^--. 

For fixed j, we then have the centralizer of a over the set UiXij consists of any self centralization on 
each individual Xij (this group will be congruent to Bij := ker(4Sij) xi Z), together with a product by any 
permutation of these components. Thus, this group is 



G, 



ij 



\t=l 



>^ R 



«j 



(A-j X Z) ) Pt 



ij- 



(note that the product YiiLi Bij is normal in Cj). Now as non- isomorphic non-torsion components cannot 
be mapped onto each other by the action of /, we see that the action of / on the non-torsion components of 
a is describable as an element from the direct product of the individual groups Cj . Since t is the number of 
isomorphism classes {ICCj}, we obtain our statement of Theorem ll.il 
o 
Below is a revealing pair (A, i3,cr) representing element a of V2, which has centralizer congruent to 
(Z2 X Z2) X Z; the group corresponding to Ai is the Klein 4-group. This example is included to answer a 
question of Nathan Barker which arose in conversation. 




12 5 6 9 10 13 14 



17 11 18 15 19 3 20 7 



Below, we sketch the flow graph associated with {A,B,a). We do not label the flow lines with their 
iterated augmentation chains, as that will only serve to clutter the essential aspects of this graph. The three 
different types of flow lines for this revealing pair are encoded by the different methods used in drawing the 
directed edges (solid, versus two distinct flavors of dashing). 



100110 



0001 



0011 




010=1 



0111 



111110 



In this graph, the repelhng fixed points label the four vertices to the left and right, while the attracting 
fixed points are the four vertices in the middle. 

Graph connectivity and the constraint on preserving flow-line types provide enough information to guar- 
antee that if T is a non-trivial torsion element commuting with a, then r is completely determined by which 
repelling fixed point one chooses to send 0001 to. All such elements are order two, and the elements (3 and 
7 below generate the Klein 4-group K so determined by the orbit dynamics on the repelling fixed points. 
Thus, Ai < K. 





Since /3 and 7 can be realized as a group of permutations of the leaves of the common tree ACi B which 
are in the repeller and attractor iterated augmentation chains, while preserving the orbit dynamics of (a) 
over TZAon we see that every element in K commutes with a. Note that as a has no roots, the generator of 
the Z factor is a, so ^1 x Z = Ai x Z, in this example. 

8 Cyclic subgroup (non)distortion 

We assume the reader is familiar with distortion of subgroups in a group. We use definitions consistent with 
their usage in lOj. 

The calculation of the (non) distortion of the cyclic subgroups in Vn is very close is spirit to the calculations 
in [71 1241 IBi . However, by using properties of revealing pairs, we remove many of the technical obstructions 
usually associated with counting carets and this shortens the arguments in those papers. 

We believe that technology such as the revealing pair technology should generally simplify proofs of non- 
distortion of cyclic subgroups in the various families of generalized Thompson's groups following arguments 
similar to that which is given below. It would be interesting to see a general such tool developed for these 
families of groups. 

We are indebted to M. Kassabov for a discussion of the spirit of this type of argument. 

Proof of Theorem \1.3[ ' 

Suppose a G Vn and that (a) = Z. Suppose further that X — {xi, X2, ■ ■ ■ ,Xq} is a finite generating set 
of Vn which is closed under inverses. 

There is a minimal positive integer Px so that for all p G £«, the slope of each Xj in small neighborhoods 
of p is (2?! — l)^p where \sp\ < Px- 

Suppose (A, B, a) ~ a, and let r be a repeller for this tree pair. Suppose further the iterated augmentation 
chain of r is r = rg, r^ = roa* for < i < u (so that r„ is the root of the complementary component Cr of 
A — B containing the repeller r). Let F^ be the spine of Cr, and suppose the length of F^ is Lr- 

For each index < i < u, there is a jump J(r,i) in depth in the infinite binary tree, from the depth of r^ 
to r^-i-i. Further, set Jir.o) to be the jump from the depth of r„ to the depth of ri. (E.g., if r^ has depth 4, 
and ri has depth 3, then we set Jir,o) to be 1.) Given a positive integer z, set 

^ir,z) — ^e=l ■J{r,{e-l))^ 

the partial sum of the first z mod u jumps. (This sum may be negative.) Note that the sum of all u jumps 
is zero, so that 

^e=l"^(r, (e-1) mod u) — ^(r,z)- 



Now fix a particular positive integer z. Set w = [z/mJ, the largest positive integer less than or equal to 
z/u. Now, if j/i is the repelling periodic point under the leaf r^ for < i < u, direct calculation shows that 
the slope of a^ at yo is 

((2n-l)^'-)"'+i-(2n-l)V.-). 

By the chain rule, we require at least \{{Lr ■ w + Lr + S(^r,z))/Px~\ generators from X to create the 
element a^ (where [•] denotes the largest positive integer greater than or equal to its argument). This last 
function can be interpreted as a function in z that is bounded below by an affine function g : N — > Q where 
g{z) = (l/W) ■ z + O with positive slope 1/W < {Lr/{u ■ Px)) for some integer W and vertical offset O G Z 
(for technical reasons, choose O so that g{Q) < 0). Now the function fpos — g~^ (restricted and co-restricted 
to N) is an affine distortion function for the positive powers of a in {a) within Vn [a^ has minimal length z 
when expressed as an element in (a) using the generating set {a, a"^}, and by construction, z < fpos{m), 
where m is the minimal word length of a^ as expressed in X). 

A similar argument produces an affine distortion function /„eg : N — > N for the negative powers of a. 
Thus, / :— fpos + fneg wiU bc an affine distortion function for the whole of {a) in Vn- In particular, (a) is 
undistorted in V„. 
o 
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